↳ PROLOG
↳ PrologToPiTRSProof
↳ PrologToPiTRSProof
With regard to the inferred argument filtering the predicates were used in the following modes:
less2: (b,f) (f,f)
Transforming PROLOG into the following Term Rewriting System:
Pi-finite rewrite system:
The TRS R consists of the following rules:
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
Infinitary Constructor Rewriting Termination of PiTRS implies Termination of PROLOG
↳ PROLOG
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PrologToPiTRSProof
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_GA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_AA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
↳ PROLOG
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PrologToPiTRSProof
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_GA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_AA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
↳ PROLOG
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PiDP
↳ UsableRulesProof
↳ PrologToPiTRSProof
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
↳ PROLOG
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PiDP
↳ UsableRulesProof
↳ PiDP
↳ PiDPToQDPProof
↳ PrologToPiTRSProof
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
↳ PROLOG
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PiDP
↳ UsableRulesProof
↳ PiDP
↳ PiDPToQDPProof
↳ QDP
↳ PrologToPiTRSProof
LESS_2_IN_AA -> LESS_2_IN_AA
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
Infinitary Constructor Rewriting Termination of PiTRS implies Termination of PROLOG
↳ PROLOG
↳ PrologToPiTRSProof
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_GA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_AA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
↳ PROLOG
↳ PrologToPiTRSProof
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_GA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_GA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> IF_LESS_2_IN_1_AA3(X, Y, less_2_in_aa2(X, Y))
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
↳ PROLOG
↳ PrologToPiTRSProof
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PiDP
↳ UsableRulesProof
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
less_2_in_ga2(0_0, s_11(underscore)) -> less_2_out_ga2(0_0, s_11(underscore))
less_2_in_ga2(s_11(X), s_11(Y)) -> if_less_2_in_1_ga3(X, Y, less_2_in_aa2(X, Y))
less_2_in_aa2(0_0, s_11(underscore)) -> less_2_out_aa2(0_0, s_11(underscore))
less_2_in_aa2(s_11(X), s_11(Y)) -> if_less_2_in_1_aa3(X, Y, less_2_in_aa2(X, Y))
if_less_2_in_1_aa3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_aa2(s_11(X), s_11(Y))
if_less_2_in_1_ga3(X, Y, less_2_out_aa2(X, Y)) -> less_2_out_ga2(s_11(X), s_11(Y))
↳ PROLOG
↳ PrologToPiTRSProof
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PiDP
↳ UsableRulesProof
↳ PiDP
↳ PiDPToQDPProof
LESS_2_IN_AA2(s_11(X), s_11(Y)) -> LESS_2_IN_AA2(X, Y)
↳ PROLOG
↳ PrologToPiTRSProof
↳ PrologToPiTRSProof
↳ PiTRS
↳ DependencyPairsProof
↳ PiDP
↳ DependencyGraphProof
↳ PiDP
↳ UsableRulesProof
↳ PiDP
↳ PiDPToQDPProof
↳ QDP
LESS_2_IN_AA -> LESS_2_IN_AA